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Abstract 

In the paper we study the infimum convolution inequaUtes. Such an 
inequality was first introduced by B. Maurey to give the optimal concen- 
tration of measure behaviour for the product exponential measure. We 
show how IC inequalities are tied to concentration and study the optimal 
cost functions for an arbitrary probability measure /j.. In particular, we 
show the optimal IC inequality for product log-concave measures and for 
uniform measures on the £p balls. Such an optimal inequality implies, for 
a given measure, in particular the Central Limit Theorem of Klartag and 
the tail estimates of Paouris. 



1 Introduction and Notation 

In the seminal paper [T^], B. Maurey introduced the so caUed property (r) for 
a probability measure fi with a cost function tp (see Definition 12.11 below) and 
established a very elegant and simple proof of Talagrand's two level concentra- 
tion for the product exponential distribution v"- using (t) for this distribution 
and an appropriate cost function w. 

It is natural to ask what other pairs {fJ.,ip) have property (r)? As any fj, 
satisfies (r) with ip = 0, one will rather ask how big a cost function can one 
take. In this paper we study the probability measures fi that have property (r) 
with respect to the largest (up to a multiplicative factor) possible convex cost 
function A*. This bound comes from checking property (r) for linear functions. 
We say a measure satisfies the infimum convolution inequality (IC for short) if 
the pair (/i. A*) satisfies r. 

It turns out that such an optimal infimum convolution inequality has very 
strong consequences. It gives the best possible concentration behaviour, gov- 
erned by the so-called Lp-centroid bodies (Corollarv l3.10|) . This, in turn, impfies 
in particular a weak-strong moment comparison (Proposition l3 . 1 2]) . the Central 
Limit Theorem of Klartag [12] and the tail estimates estimates of Paouris [18] 
(Proposition I3.l5|l . We believe that IC holds for any log-concave probability 
measure, which is the main motivation for this paper. 
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Maurey's inequality for the exponential measure is of this optimal type. We 
transport this to any log-concave measure on the real line, and as the inequal- 
ity tensorizes, any product log-concave measure satisfies IC f Corollary 12. 19p . 
However, the main challenge is to provide non-product examples of measures 
satisfying IC. We show how such an optimal result can be obtained from con- 
centration inequalites, and follow on to prove IC for the uniform measure on 
any baU for p > 1 (Theorem [OOl). 

With the techniques developed we also prove a few other results. We give 
a proof of the log-Sobolev inequality for P^ balls, where p>2 (Theorem 15.311) 
and provide a new concentration inequality for the exponential measure for sets 
lying far away from the origin (Theorem 14. 6p . 

Organization of the paper. This section, apart from the above intro- 
duction, defines the notation used throughout the paper. The second section is 
devoted to studying the general properties of the inequality IC. In subsection 

2.1 we recall the definition of property (r) and its ties to concentration from 
|16| . In subsection 2.2 we study the opposite implication — what additional as- 
sumptions one needs to infer (r) from concentration inequalities. In subsection 
2.3 we show that A* is indeed the largest possible cost function and define the 
inequality IC. In subsection 2.4 we show that product log-concave measures 
satisfy IC. 

In the third section we give more attention to the concentration inequalities 
tied to IC. In subsection 3.1 we show the connection to Zp bodies. In subsection 

3.2 we continue in this vein with the additional assumption our measure is a- 
regular. In subsection 3.3 we show how IC implies a comparison of weak and 
strong moments and the results of [12] and [18] . 

In the fourth section we give a modification of the two-level concentration 
for the exponential measure, in which for sets lying far away from the origin 
only an enlargement by i_B" is used. This will be used in the fifth section, which 
focuses on the uniform measure on the ball. In subsection 5.1 we define and 
study two rather standard transports of measure used further on. In subsection 
5.2 we use these transports along with the concentration from section 4 and a 
Cheeger inequality from |19j to give a proof of IC for p <2. In section 5.3 we 
show a proof of IC for p> 2 and a proof of the log-Sobolev inequality for p > 2. 

We conclude with a few possible extensions of the results of the paper in the 
sixth section. 

Notation. By (•, •) we denote the standard scalar product on R". For x S 
M" we put ||a;||p ~ la^il'')"^^^ for 1 < p < oo and ||a::||oo = max^ \xi\, we also 

use |a;| for ||a;||2. We set for a unit baU in l^, i.e.. B^ = {x€R": \\x\\p < 1}. 

By v we denote the symmetric exponential distribution on R, i.e. the prob- 
ability measure with the density iexp(— |a;|). For p > 1, Up is the probability 
distribution on R with the density {2jp)~^ exp(— Ixl^*), where 7p = r(l -t- 1/p), 
in particular vi = v. For a probability measure fj, we write /i" for a product 
measure /i®", thus Vp has the density (27^)"" exp(— ||a;||P). 

For a Borel set A in R" by |^| or A„(A) we mean the Lebesgue measure of 
A. We choose numbers Vp^n in such a way that \rp^nBp \ = 1 and by /Xp_„ denote 
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the uniform distribution on B^. 

The letters c, C denote absolute numerical constants, which may change from 
line to line. By c{p),C{p) we mean constants dependent on p (or, formally, a 
family of absolute constants indexed by p), these also may change from line 
to line. Other letters, in particular greek letters, denote constants fixed for a 
given proof or section. For any sets of positive real numbers and bi, i G I, 
by tti hi we mean there exist absolute numerical constants c, C > such that 
Ctti < bi < Ctti for any i £ I. Similarly for collections of sets Ai and Bi by 
Ai ^ Bi we mean cAi G Bi d CAi for any i £ I, where again c, C > are 
absolute numerical constants. By ~p we mean the constants above can depend 
on p. 

2 Infimum convolution inequality 

2.1 Property (r) 

Definition 2.1. Let fi be a probability measure on R" and ip: R" — s- [0, oo] be 

a measurable function. We say that the pair {fJ.,(p) has property (r) if for any 
bounded measurable function f : R" — > R, 

[ ef'^'^d^i [ e-fd^i < 1, (1) 

where for two functions f and g on R", 

fag{x) := inf{/(a; - y) + g{y) : y G M"} 

denotes the infimum convolution of f and g. 

The following two easy observations are almost immediate (c.f. [IQ): 

Proposition 2.2 (Tensorization). If pairs {^i,ipi), i = l,...,fc have property 
(r) and (p(xi, . . . ,Xk) — (pi{xi) + . . . + (fk{xk), then the couple (fXifUiMij V') also 
has property (t). 

Proposition 2.3 (Transport of measure). Suppose that (/i, ip) has property (t) 
and T: R" ^ R™ is such that 

^{Tx - Ty) < ip{x - y) for all x,y e R". 

Then the pair (/i o T~^, t/j) has property (r). 

Maurey noticed that property (t) implies fi{A + B^{t)) > 1 — ^(A)^^e~*, 
where 

B^{t) {a; e R": ip{x) < t}. 
We will need a slight modification of this estimate. 
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Proposition 2.4. Property (r) for [tp, /i) implies for any Borel set A andt > 0, 

Jn particular for all t > 0, 

H{A) > ^ fi{A + B^{t)) > min{e*/2^i(A), 1/2}, (3) 

/i(v4) > 1/2 ^ 1 - + B^{t)) < e-*/2(i _ ^(^)) (4) 

and 

= t/(-cx),a::] ^ ^i{A + B^{t)) > i^{-oo,x + t/2]. (5) 

Proof. Take /(x) = ilRn^yj. Then /(x) is non-negative on M", so is non- 
negative (recall that by definition we consider only nonnegative cost functions). 
For X ^ A + Bip{t) we have fO(p[x) — iniy{f(y) + tp{x — y)) > t, for either y ^ A, 
and then f{y) ^ t, or y E A, and then (p{x — y)>ta.sx^A + B^p{t). 
Thus from property (r) for / we have 

> ti{A + B^it)) + e*(l - ^J,{A + B^{t)))\ [^l[A) + e-\l - ii{A))\ , 

from which, extracting the condition upon ^{A + B^[t)) by direct calculation, 
we get (HI. 

Let ft{p) ■= e*p/((e* — l)p + 1), notice that ft is increasing in p and for 

p < e-*/V2, 

(e* - l)p + 1 < e*/2 + 1 - i(e*/2 + e-*/^) < e*/^, 
hence ft{p) > min(e*/^p, 1/2) and ^ follows. Moreover for p > 1/2 

^•<'" ^ ^i;^ 

and we get ([4]). 

Let F{x) — ^{—oo^x] and gt{p) — F{F^^{p) +t). Previous calculations 
show that for t,p>Q, ft{p) > gt/2{p) if F-'^{p) +t/2<0 or F-'^{p) > 0. Since 
gt+s = gt° gs and ft+s = /t o /s, we get that ft{p) > gt/2{p) for all t,p > 0, 
hence (H)) imphes ©. □ 

The main theorem of [TB] states that ^ satisfies (r) with a sufficiently chosen 
cost function. 

Theorem 2.5. Let w{x) = -^x^ for \x\ < 4 and w{x) — — 2) otherwise. 
Then the pair (j/", Y1^=i '"^(^^i)) ^'^■s property (t). 
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Theorem 12.51 together with Proposition 12.41 immediately gives the foUowing 
two-level concentration: 

i^"{A) = i^{-oo,x] ^ \/t>o i'"{A + 6V2tB^ + 18tB'^)>v{-oo,x + t], (6) 

that was first established (with different universal, rather large constants) by 
Talagrand [21]. 

2.2 Prom concentration to property (r) 

Proposition 12.41 shows that property (t) implies concentration, the next result 
presents the first approach to the converse implication. 

Corollary 2.6. Suppose that the cost function ip is radius-wise nondecreasing, 
jJL is a Borel probability measure on M" and P > is such that for any t > and 
Ae B(R"), 

^i{A) = v(-oo, x] ^i{A + l3B^{t)) > v(~oo, x + max{t, Vt}]. (7) 

Then the pair (/i, ^'^(^)) has property (r). In particular if ip is convex, sym- 
metric and (p{0) = then ^ implies property (r) for (/i, ip{-^)). 

Proof. Let us fix / : M" R. For any measurable function h on M'' and i e M 
we put 

A{h,t) {x e R'': h{x) < t}. 

Let g be a nondecreasing right-continuous function on M such that fi{A{f, t)) = 
u{A{g,t)). Then the distribution of g with respect to v is the same as the 
distribution of / with respect to fi and thus 

e-f'-'''^d^i{x) = / e-^'(^)dz/(a;). 



To finish the proof of the first assertion, by Theorem 12.51 it is enough to show 
that 

JM" Jr 
We will establish stronger property: 

V„ /i(^A(/n^(^(-),u)^ > iyiA{gnw,u)). 

Since the set A{gOw, u) is a halfline, it is enough to prove that 

g{xi) -\- w{x2) < u ^ ^(^A(^f n^(p(^-y u^^ > i^{~oo,xi + X2]. (8) 

Let us fix xi and X2 with g{xi) -\- w{x2) < u and take si > g{xi) S2 — w{x2) 
with si -\- S2 < u. Put A := A{f,si), then = ^{A^g, si)) > cx3,xi]. 
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By the definition of w it easily follows that X2 < max{6y/s2, 852}, hence by ([7]), 
+ l3B^p{36s2)) > u^—oo, xi + X2\- Since 

A + /3B^(36.S2) = A{f, si) + B^(_)/36(s2) C ^(/°^'/'(^) ,si + s2 

we obtain the property ([5]). 

The last part of the statement immediately follows since any symmetric 
convex function Lp is radius- wise nondecreasing and if additionally 1^9(0) — 0, 
then ip{x/?tQ) < ip{x)/36 for any x. □ 

The next proposition shows that inequalities ([3]) and (|4]) are strongly related. 

Proposition 2.7. The following two conditions are equivalent for any Borel set 
K and 7 > 1, 

VAe6(E'.) >0=>^(A + i^) >min|7Ai(A),i}, (9) 

Proo/. ©^(Uni). Suppose that ^(i) > 1/2 and > 7-^(1 - 

Let A R" \ (i - K), then (A + iC) n i = 0, so n{A + iiT) < 1/2 and 

^(A + iC) < 1 - < 7(1 - ^(i - K)) = 7^(A) 

and this contradicts 

([lOl)^^®. Let us take A € with ^(A) > such that fi{A + K) < 
min{7^(A), 1/2}. Let i R" \ (A + K), then fj.{A) > 1/2. Moreover (i - 
i^) n A = 0, thus 

1 - ^(i - i^) > > -fi{A + K) = -{1- 

7 7 

and we get the contradiction with (jTU]) . □ 

Corollary 2.8. Suppose that t > and K is a symmetric convex set in M" 
such that 

VagBCR") m(^) >0=> h{A + K)> min{e*/i(A), 1/2}. 

Then for any Borel set A, 

fi{A) ^ 00, x] ^ fi{A + 2K) > i'{-oo,x + t]. 

Proof. Let us fix the set A with = !^{—oo,x]. Notice that A + 2K = 

A + K + K D A + K. Ux + t <0, then fi{A + K) > e*fi{A) = iy{-oo, x + t]. If 
X > 0, Proposition 12.71 gives 

H{A + K)>1- e~*(l - ^j.{A)) = iy{-oo, x + t]. 
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Finally, if a; < < a; + t, we get fi{A + K) > 1/2 = oo,0], hence by the 
previous case, 

fi{A + 2K) = ^i{{A + K) + K) > iy{-oo,t] > iy{-oo,x + t]. 

□ 

Corollary 12.81 shows that if the cost function (p is symmetric and convex, 
condition JT]) (with 2/3 instead of /3) for i > 1 is implied by the following: 

VAe6(R") m(^) >0 ^ ^IiA + PB^it)) > min{eV(A), 1/2}. (11) 

To treat the case i < 1 we will need Cheeger's version of the Poincare 
inequality. 

We say that a probability measure fi on R" satisfies Cheeger's inequality 
with constant k if for any Borel set A 

fi+iA) :^ liminf ^^^^-t^^i^— > Kmm{^l{A),l - ^l{A)}. (12) 

It is not hard to check that Cheeger's inequality (cf. [6, Theorem 2.1]) implies 
fi{A) ^ i^{-(X),x] =^ ^{A + tB2) > i/{-oo,x + Kt]. 
Finally, we may summarize this section with the following statement. 

Proposition 2.9. Suppose that the cost function ip is convex, symmetric with 
</?(0) = and 1 A ip{x) < {a\x\)'^ for all x. If the measure ^ satisfies Cheeger's 
inequality with the constant P = 1/5 and the condition ill]) is satisfied for all 
t > I and C = 7 then (p,, ip{-/C)) has property (t) with the constant C = 
36min{27,a(5}. 

Proof. Notice that aB^{t) D ViB2 for all < < 1, hence Cheeger's inequality 
implies that condition ([7]) holds for t < 1 with C ~ aS. Therefore ^ holds for 
all t > with C = min{27, aS} and the assertion follows by Corollarv l2.6l □ 

2.3 Optimal cost functions 

A natural question arises: what other pairs (/i, (p) have property (r)? First we 
have to choose the right cost function. To do this let us recall the following 
definitions. 

Definition 2.10. Let f : M"^(— cx3, oo]. The Legendre transform of /, denoted 
Cf is defined by Cf{x) := supygR,.{(a;, y) - /(y)}. 

The Legendre transform of any function is a convex function. If / is convex 
and lower semi-continuous, then CCf = /, and otherwise CCf < f- In general, 
f ^ 9, then £f < Cg. The Legendre transform satisfies C{Cf){x) = CCf{x/ 
C) and if g{x) = f{x/C), then Cg{x) = Cf{Cx). For this and other properties 
of £, cf. [15 . The Legendre transform has been previously used in the context 
of convex geometry, see for instance and |13j . 
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Definition 2.11. Let fi be a probability measure on R". We define 



and 

A*iv) := CA^{v) = sup | {v,u) -In f e<"^">dAi(x)|. 



The function plays a crucial role in the theory of large deviations cf. [9] . 

Remark 2.12. Let ^ be a symmetric probability measure on M" and let ip be a 
convex cost function such that {lJ.,ip) has property (t). Then 

^{v) < 2A*(«/2) < A*(«). 

Proof. Take f{x) — {x,v). Then 

fa(p{x) inf(/(x -y) + (p{y)) inf((a; -y,v) + ip{y)) = (x, v) - Cip{v). 

V V 

Property (r) yields 

1> / e^°'^d/i / e-fd^i^e-^'^^"'^ [ e<^'">d^ / e-^'^'''^ dfi = e-^'^'-"'^ M^{v), 



where the last equality uses the fact that /i is symmetric. Thus by taking the 
logarithm we get Cip{v) > 2A^{v), and by applying the Legendre transform we 
obtain ip{v) = CC(p{v) < 2A*(w/2). The inequality 2A*(t;/2) < A*(w) follows 
by the convexity of A* . □ 

The above remark motivates the following definition. 

Definition 2.13. We say that a symmetric probability measure ii satisfies the 
infimum convolution inequality with constant f3 (1C(/?) in short), if the pair 
^'^^ property (t). 

Proposition 2.14. If lit are symmetric probability measures on R"', I <i < k 
satisfying IC(/3i), then fi — ^^^ifJ-i satisfies IC(/3) with (3 = max; (3i. 

Proof. By independence, A^(a;i, ...,xu)^ Y.\=i ^m; i^i) ^nd A* (xi, . . . , a;^) = 
Y!l=iK^Mi)- Since IC(/3) implies IC(/3') with any (3' > (3, the resuh immedi- 
ately follows by Proposition [221 D 



Proposition 2.15. For v = (wq, wi, . . . , w„) in M"+-'^ let v denote the vector 
(vi, V2, ■ . ■ ,Vn) G M". A probability measure fi on M" satisfies IC(/3) if and only 
if for any nonempty V C R"+^ and a bounded measurable function f on R", 

ef°'>"'dti [ e~^dAi < sup (e"« / e'3<^''^>d/z(x)) , (13) 

where 

'ipvix) := sup{wo + {x,v)}. 
vev 
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Proof. If we put V = {{vo,v): vo = —A^ (/?{;)}, then the right-hand side is equal 
to 1 and tpvix) — A*(a;//3), so if ^ satisfies (fT3)) for this V, it satisfies IC(/3). 

On the other hand, suppose fi satisfies IC(/3). Take an arbitrary nonempty 
set V. If the right-hand side supremum is infinite, the inequahty is obvious, so 
we may assume it is equal to some s < oo. This means that for any {vq, v) G V 
we have vq + A^(/3{i) < logs, that is vq < logs — A^(/3{;). Thus 

ipv{x) = sup{uo + {x,v)} < logs + sup{(a;,i;) - A^(/3w)} 
vev vev 

< logs+ sup{{x,v) ~Af,{Pv)} = logs + A*(a;//3), 

which in turn means from IC(/3) that the left hand side is no larger than s. □ 

Proposition 2.16. Let L: K"'^M'^ be a linear map and suppose that a prob- 
ability measure fi on K" satisfies IC(/?). Then the probability measure ji o L^^ 
satisfies IC(/3). 

Proof. For any set F C Kx M'"' and any function /: R''wM put f{x) := f{L{x)) 
and V := {{vo^L*{v)) : [vq^v) £ V}, where L* is the Hermitian conjugate of L. 
Then direct calculation shows tpv{L{x)) = i^v{x) and /□?/;v(i(a;)) < f0^y{x), 
thus 

[ ef°^^d{tioL-^)< [ ef^'^^diJL 

and 

/ e-^difio L~^) = 1 e-^d^i 

and finally 

suple"" / e'^<^'">d(/^oL-i)| sup|e"" / e^<^'">d^|, 

which substituted into gives the thesis. □ 
Proposition 2.17. For any x E M., 

- min(a;^, |x|) < A* (x) < min(a;^, \x\), 

D 

in particular the measure v satisfies IC(9). 

Proof. Direct calculation shows that h.^{x) = — ln(l — x^) for |a;| < 1 and 



At(.) = yTT^-l-ln(^^i±f±l). 



Since a/2 < a - ln(l + a/2) < a for a > 0, we get ^{VTT^ - 1) < Ki^) < 
VTTa? - 1. Finally 

a;2 I 

min(a;, > yl + x^ — f = ^ > —= min(|a;|, x^). 

Vl + a;^ + f \/2+l 

The last statement follows by Theorem l2.5[ since min((x/9)^, |x|/9) < w{x). □ 



9 



2.4 Logaritmically concave product measures 

A measure /x on R" is logarithmically concave (log-concave for short) if for all 
nonempty compact sets A, B and t G [0, 1], 

^i(tA + {l-t)B)>^l{AY^l{Bf-\ 

By Borell's theorem [7] a measure /i on R" with a full-dimensional support is 
logarithmically concave if and only if it is absolutely continuous with respect to 
the Lebesgue measure and has a logarithmically concave density, i.e. dfi{x) = 
Qh(x)(lx for some concave function h: R" — > [—00,00). 

Note that if is a probabilistic, symmetric and log-concave measure on R", 
then both and A* are convex and symmetric, and A^(0) = A*(0) = 0. 

Recall also that a probability measure ^ on M" is called isotropic if 

{u,x) dfi{x) = and J {u,x)^ dfi{x) = \u\'^ for aU m e R". 

It is easy to check that for any measure n with a full-dimensional support there 
exists a linear map L such that o is isotropic. 

The next theorem (with a different universal, but rather large constant) may 
be deduced from the results of Gozlan [1(7. We give the following, relatively 
short proof for the sake of completeness. 

Theorem 2.18. Any symmetric log-concave measure on R satisfies IC(48). 

Proof. Let be a symmetric log-concave probability measure on M, we may 
assume /i is isotropic by Proposition 12 . 16I Denote the density of fj, by g{x) and 
let the tail function be ii[x, 00) — e^'''-^-'. Let 

a := inf{x > 0: g{x) < e"^5(0)}, 

then g{x) < e~^/°-g{0) for x > a and g{x) > e^^/°'g{0) for x G [0, a). Therefore 

} />oo 

g(x)dx < ag{0) + / g{0)e-''/''dx, 

Jo J a 

that is 

l/2<a5(0)(l + e-i). (14) 

We also have 

/>a poo 

2:2g(0)e-^/"da; < / x'^g{x)dx, 



so 

a^g{0){2-5e-^) <l/2. (15) 
From (fT4|) and (fT5|) we get in particular 



1 /e2(2e-5) 
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Let T: R ^ R be a function such that i'{~oo,x) = ^(—oo^Tx). Then fi = 
uoT^^, T is odd and concave on [0,oo). In particular, \Tx — Ty\ < 2\T{x — y)\ 
for all x,y eM.. 

Notice that T'(0) = 1/(25(0)) < 4, thus by concavity of T, Tx < Ax for 
a; > 0. Moreover for a; > 0, h{Tx) = a; + ln2. 
Define 

x^ for |a:| < 2/3 

max{4/9,/i(a:)} for |a;| > 2/3. 



h{x) :-- 



We claim that (m, ^(^g)) ^i^s property (t). Notice that h{{Tx - Ty)/A8) < 
h{T{\x — 2/|)/24) so by Proposition 12. 31 it is enough to check that 

< wix) for a; > 0, (16) 



where w(a;) is as in Theorem 12.51 We have two cases. 

i) Ta; < 16, then 

H24)^(24) ^--(g'U) }^"(^)- 

ii) Tx > 16, then a; > 4 and 

r/Tx\ (A ,/Ta;\-| r4 h{Tx)^ r4 a; + ln2-| x 

h -r- = max <, —,h{ — — > < max < — , — — — > = max <^ - , — — — ? < — 
V24y 19 V24//- l9 24 J 19 24 i - 9 

< w{x). 

So (fTH]) holds in both cases. 

To conclude we need to show that A*(x) < h{x). For |a;| < 2/3 it follows 
from the more general Proposition 13.31 below. Notice that for any t,x > 0, 

^fj-it) >tx + \n^[x, 00) = tx — h{x), hence 

A;i(a;) = A;1(|x|) = sup {t\x\ - K^{t)] < hi\x\) < hix) 
t>o 

for |a;| > 2/3. □ 

Using Corollarv l2.14l we get 

Corollary 2.19. Any symmetric, log-concave product probability measure on 
R" satisfies IC(48). 

We expect that in fact a more general fact holds. 

Conjecture 1. Any symmetric log-concave probability measure satisfies IC(C) 
with a uniform constant C. 
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3 Concentration inequalities. 



3.1 Lp-centroid bodies and related sets 

Definition 3.1. Let fj, be a probability measure on R", forp > 1 we define the 
following sets 



Zpifi) := {Mp{fi)r = [xeR":\{v,x)\'' < J\ {v, y) ["d^Cy) for all « G R"} 
and for p > we put 

Bpifi) ■.= {veR": A;{v)<p}. 

Sets Zp{fiK) for p > 1, when fiK is the uniform disribution on the convex 
body K are called Lp-centroid bodies of K, their properties were investigated 
in tl8j . 

Proposition 3.2. For any symmetric probability measure fj, on M" and p > 1, 

Zpifi) C 2^/PeBp{fi). 
Proof. Let us take v € Zp{ii), we need to show that A* (w/(2^/^'e)) < p, that is 

A^(u) < p for all u e M". 



Let us fix M e R" with / | {u,x) \Pdfi{x) = (]p , then u/P e Mpin). We will 
consider two cases. 

i) /? < 2^/Pep. Then, since A^(m) > J{u,x)d^{x) = 0, 



2i/Pe \/3 



2VPe 

u) /? > 2^^Pep. We have 





{u,x) 


/ 


p 



I{{u,x)>o}df^{x) 



1 

> - 
- 2 



d^{x), 



thus 



''epM/Pd^l{x) > i 



2i/Pe(w,a;) 



f3 



dfi{x) = e^. 



Hence A^(2i/Pepu//3) >p and A^u) > ^^A^i2^/Pepu/ P) > Therefore 
{u,v) K I \ ^ P / " \ P 



< 0. 



□ 
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Proposition 3.3. If fi is a symmetric, isotropic probability measure on M", 
then inin{l, A* (m)} < [up for all u, in particular 

cBpiti) for p€ (0,1). 

Proof. Using the symmetry and isotropicity of fi, we get 

J e<-'->dM(^) = l + ^^ j (,,,^)2'=d^(^)>i + ^l|L_=cosh(H). 
Hence for \u\ < 1, 

A;(m) <£(lncosh)(|u|) = ^[(l + |M|)ln(l + |u|) + (l- |u|)ln(l- H)] < {uf, 
where to get the last inequality we used ln(l + a;) < a; for a; > —1. □ 
3.2 cK-reguleir measures. 

To establish inlusions opposite to those in the previous subsection, we introduce 

the following property: 

Definition 3.4. We say that a measure fj, on R" is a-regular if for any p > 
q>2 andvG W, 

( J I {v,x) fdf,{x)y^' < / 1 {v,x) \''dt,{x)y^\ 

Proposition 3.5. If ij- is a-regular for some a> 1, then for any p>1, 

Bp{ij) C AeaZpdi). 
Proof. First we will show that 

ueMM => <p- (17) 



Indeed if we fix zt G Aip{iJ,) and put u := then 
( 1 1 {u,x) \'^d„ix)y = ^(^j\{u,x) \^dn{x)) 



1/k 



2e 



k < p 
k > p. 



Hence 



J e<"'^>dM(a;) < J eM^'^^^d^ix) = £ ^ J \{u,x) tdti{x) 



k=0 

1\ k k 



El \ p sr-^ 1 K 

k\\2ea "^^^126 

k<p k>p 
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and P?)) follows. 

Take any v ^ AeaZp^i) , then we may find u G Aip{^) such that {v,u) > Aea 
and obtain 

□ 

Proposition 3.6. If is symmetric, isotropic a -regular for some a>l, then 
m particular 

Bp{ii) C max{2aep, ae\/2p}B2 for all p > 0. 
Proof. We have by the symmetry, isotropicity and regularity of /i, 

12 ^ 



II? oo 



°° , II 



2fc 

fc=2 



Hence if aejuj < 1, 

< 1 + M! + < 1 + a'eM' + < e"'^'\-\'/' 

so A,,(u) < a2e2|u|2/2 for ae\u\ < 1. Thus A* (71) > min{J^,2^} for all 
u. □ 

Remark 3.7. We always have forp > q, Mpip) C Mq{fJ.) and Zq{^) C Zp{ii). 
If the measure /i is a-regular, then Aiq{^i) C ^A4p{n) and Zp{pL) C ^Zq(ii) 
forp > q>2. Moreover for any symmetric measure fi, A*(0) — 0, hence by the 
convexity o/A*, Bq{p) C Bp{^) C ^Bq{^) for allp>q>0. 



Proposition 3.8. Symmetric log-concave measures are 1-regular. 

Proof. If X is distributed according to a symmetric, log-concave measure /x 
and u € K", then the random variable S = {u, X) has a log-concave symmetric 
distribution on the real line. We need to show that (E|S'|p)1/p < 2(E|S'|?)i/? 
for p > q > 2. The proof of Remark 5 in shows that 



(E|^|P)i/p < (El^l")^ 
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so it is enough to show that the function f{x) := i(r(a: + 1))^/^ is nonincreasing 
on [2,00). Binet's form of the StirHng formula (cf. fT, Theorem 1.6.3]) gives 

r(.T + 1) = xT{x) = \/2^a;^+i/2g-x+M(:r)^ 
where fi{x) = arctg(t/a;)(e^^* — l)~^dt is decreasing function. Thus 

ln/(a:) = ^ + i^-l 
X 2x 

is indeed nonincreasing on [2,cx3). □ 

Let us introduce the following notion: 

Definition 3.9. We say that a measure fj, satifies the concentration inequality 
with constant f3 (Gl{/3) in short) if 

Vp>2VAeB(E") KA) > ^ => l-fi{A + f3Zp{^i)) < e-P(l - fi{A)). (18) 

This definition is motivated by the following Corollary: 

Corollary 3.10. Let fi be an a-regular symmetric and isotropic probability 
measure with a> 1. Then 

i) If ^ satisfies IC(/3), then fi satisfies CI(8eQ;/3), 

ii) If jj, satisfies CI(/3) and additionally satisfies Cheeger's inequality ilS^) with 
constant I/7, then satisfies IC(36min{6e/3,7}). 

Proof. By Remark I3.7[ Proposition 12.41 and the definition of Bp (p) we have 
+ 2/3i?p(/i)) > + fiB2p{p)) > 1 - e-P{l - fi{A)), 



so the first part of the statement immediately follows by Proposition [ 

On the other hand, if fi satisfies CI(/?), then by Remark 13.71 and Proposition 
Owe have for n{A) > 1/2 and p > 1 

e-^il - fi{A)) > e-2P(l - ^(^)) > 1 - m(A + pZ2pi^i)) 

> 1 - fi{A + e2^^'^Pl3B2p{fi)) > 1 - + 3e(3Bp{fi)). 

By Proposition 12 . 71 this implies property (|lip . Additionally A* is convex, sym- 
metric and A*(0) = 0. Finally, from Proposition 13.31 we have min{l,A*(M)} < 
jitp. Thus, from Proposition 12.91 we get the second part of the statement. 

□ 

By Proposition l2.7l in the definition l3.9l we could use the equivalent condition 
^{A + pZp{ij)) > m.in{eP ii{A) , 1/2}. The next proposition shows that for log- 
concave measures these conditions are satisfied for large p and for small sets. 
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Proposition 3.11. Let fi be a symmetric log-concave probability measure on 
R" and c <E (0, 1]. Then 

+ ^Zp(/i)) > i min{eV(^), 1} 



for p > cn or fi{A) < e 



-cn 



Proof. Using a standard volumetric estimate for any r > we may choose 
S C Mri^^) with #5* < 5" such that Mri^^) C \J,,^g{u + ^Mrin)). Then for 
t > 0, 

X ^ tZr{pL) max(u,x) > t/2 



and by the Chebyshev inequahty, 



Let n{A) = e we will consider two cases. 

i) p > max{g,cn}. Then by Remark 13.71 

A.(30c-iZp(M)) > K^OZ^..{p..}) > 1 - ^e-'"^'^{P'"> > 1 - fi{A), 
so An 30c-^Zp{fi) ^ 0, hence e A + 30c"iZp(^) and 

^(A + 40c-iZp(^)) > ^(10c"iZp(^)) > 1/2. 

ii) (7 > max{p, crt}. Let ^ maxjq, n} 

i := yln30c-iZ,(/i), 
we have as in i), /x(30c~'^Zg(/i)) > 1 — e^''/2, thus /i(^) > /i(A)/2. Moreover, 
(l - ^) i C A - ^30c"iZ,(/x) C A + 30c"iZp(/z) 

and 

/x(A + 40c"iZp(/i)) > /i((l- ^)i + ^10c-iZ,(^)' 



> m((i - + ^102,-(m)) > Ai(i)i-?M(10Z,-)f 

□ 

The previous facts motivate the following. 

Conjecture 2. Any symmetric log-concave probability measure satisfies CI(C) 
for some universal constant C . 
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Proposition 13.101 shows that Conjecture [T] impHes Conjecture [H Both hy- 
potheses would be equivalent provided that the following conjecture of Kannan, 
Lovasz and Simonovits holds. 

Conjecture 3 (Kannan-Lovasz-Simonovits [11]). There exists an absolute con- 
stant C such that any symmetric isotropic log-concave probability measure sat- 
isfies Cheeger's inequality with constant 1/C. 



3.3 Comparison of weak and strong moments 

Proposition 3.12. Suppose that a probability measure fi on M" is a-regular 
and satisfies CI(/3). Then for any norm \\ ■ \\ on R" and p>2, 



J |||.T||-Med^(||.T|l)|%y^''<2a/?^^sup ( ^ | 

where \\ ■ \\^ denotes the norm dual to || ■ ||. 
Proof. For p > 2 we define 

i/p 



{u,x) l^dfi]'^" 



rUp := sup ( / \ {u,x) l^dfi 

Let M Mcdp(||x||), A := {x: \\x\\ < M} and A := {x: \\x\\ > M}. Then 
li{A),n{A) > 1/2 so by CI(/3) and Remark [33 

Vt>p 1 - + iSjZpifi)'^ < ie-*, 1 - + f3jZp{fi)'^ < ie-*. 

Let y G Zp, then there exists u G E" with ||m||* < 1 such that 

i/p 



||y|| ^{u,y)<[j \ {u, x) \Pdii{x)^ < rUp 
hence ||a;|| < M + trup for x e A + tZp{ij). Thus for t > p, 

\\x\\>M+^mp^ <l-^I(^A + (3^Zp{^I)'^ <i 



2'-'- 



In a similar way we show ||a;|| > M — trrip for x G A-\- tZp{p) and fi{x: \\x\\ < 
M — af3tmp/p} < e^*/2i therefore 



|x: |||a;|| - M\ > — mpj < e"* for t > p. 
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Now integrating by parts, 

wxw-MiPdtiy^' 



< 



P 



P 

< a 



P- 

P+ [P 

r(p + i)i/ps 



(p I tP-^Jx: lllxll - Af| > ^nipldty^" 



i/p- 



j3mp(l + ' ) < 2aPmp. 



□ 



Remark 3.13. Under the assumptions of Provosition [3.12\ by the triangle in- 
equality we get for 7 — AaP, 

,i/q p ^ \ '^/p / /■ . , , \ i/p 

(19) 



Vp>,>2 {j M'df^) \dl^) < 7 sup^ ( J I {u,x) Td/i) 



This motivates the following definition. 

Definition 3.14. We say that a probability measure fi on R" has comparable 
weak and strong moments with the constant 7 ('CWSM(7) in short) if U9\) holds 
for any norm \\ ■ \\ on M". 

Conjecture 4. Every symmetric log-concave probability on R" measure satis- 
fies CWSM(C). 

Proposition 3.15. Let /i be an isotropic, probability measure on M" satisfying 

CWSM(7). Then 

^) J\M2-V^?d^,{x)<^^ 

ii) if is also a-regular, then for all p > 2, 



f II iiD , \^^P r- l^i 

/ \\A\2°'P') < V" + -^P- 



Proof. Notice that J||a:||2<i/i — n and ||u||2 = \W\\2- Hence i) follows directly 
from with p = q = 2. Moreover (fTg]) with q = 2 implies 



( J \\x\\Pd^?j <V^^ + sup ^ [J\{u, x) \Pd^?j <V^+ ^p 

by the a-regularity and isotropicity of p. □ 

Remark 3.16. Property i) plays the crucial role in the Klartag proof of the 
central limit theorem for convex bodies ^12]. Paouris 11^ showed that moments 
of the Euclidean norm for symmetric isotropic log-concave measures are bounded 
by C(p + \/ri). Thus Conjecture^ would imply both Klartag CLT (with the 
optimal speed of convergence ) and Paouris concentration. 
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We conclude this section with the estimate that shows comparison of weak 
and strong moments for any probability measure and p > n/C. 

Proposition 3.17. For any p > we have 

, i/p / f „ . \ i/p 

{u,x) \Pdfi 



||ia;|i-Med^(|ia;|i)|%) < ( J Wx^df,) 

< 2 • 5"/" sup ( / I 

||n|U<l 



Proof. As in the proof of Proposition IS". 1 ll we can find ui, . . . , un with < 1, 

N < 5" such that ||a;|| < 2niaxi<jv {ui,x) for all x. Then 



/ \\x\\Pdn <2P fj2\ \Pdti < 2^5" sup f I 

J J -<jY ||«||,<1J 



(ui, x) \Pdfj,. 



Moreover 



/ i\\x\\-M)Pdnix) < [ {\\x\\P-MP)d^i{x) < [ \\x\\Pd^iixylMP 

J{\\x\\>M} -'{lla;|l>J\/} J 2 

and 

/ (M - \\x\\)Pdfi{x) < MPfi{x: \\x\\ < M} < -MP. 

J{\\x\\<M} 2 

□ 



4 Modified Talagrand concentration for expo- 
nential measure 

In this section we show that for a set lying far from the origin Talagrand's two 
level concentration for the exponential measure may be somewhat improved, 
namely (for sufficiently large t) it is enough to enlarge the set by ii?" instead 
of tBf + ViB^. 

Lemma 4.1. If u >t > then for any i {I, . . . ,n} we have 

\{A + tB[') nuB'l n {x: \x,\ >u~t}\ > e*/^\An nB]^ n {x: \x^\ >u}\. 

Proof. Obviously we may assume that i — 1 and u < n. Let Ai := yl n 7i_B" D 
{x: xi > u} and B :— {x G : xi > J2i>2 Fi'om the definition of B and 

Ai we have Ai-tB C ni?". On the other hand B ^ {x : |2^i-l/2|+X]j>2 ^ 
1/2}, so \B\ = 2-"|Bl'| = (2ri,„)-". Thus 

1(^1 + iSi") n nBi"| >\{Ai- tB) n nB'l] = \Ai - tB\ 
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Now let us take 



2|^i|i/' 



^1/ 



t + 2|yli|i/»ri,, 



Then we easily check that \tB/{l-s)\ = |^i/s|. Since Ai C {x e nS" : xi > t} 
we get < {n — t)/ri^„ and s < 2{n ~ t)/{2n — t). Now we can use the 

Brunn-Minkowski inequality to get 



\Ai-tB\ = 
> 



,s^+ l-s 

s 1 — s 



B 



2n - i \ " 



2n-2t 



\Ai\ = 



Ai 



2n-t 



1 - S 

\Ai\ >e^|Ai| >e*/2|Ai 



1^1 



Notice that Ai + tB^ C {x: xi > u — t}, so we obtain 

+ nnBJTl {x: xi>u~t}\> e*^^\An riBl' n {x: xi>u}\, 
in the same way we show 

\{A + tB") n nB" n {.t: Xi < + > e*/^|An nS" n {a;: a;i < 



□ 



Remark 4.2. yl similar result (although with a constant multiplicative factor) 
can be obtained using the same technique and more calculations for n^/^Bp 
instead of uB^ for p G [1,2]. 

Lemma 4.3. If u > t > then for any i G {1, . . . ,n} we have 

i^''{{A + tB]^) n {x: \x^\ >u-t})> e*/2jy»(An {x: \x,\ > u}) . 

Proof. Take an arbitrary fc € N. Let P : IR"+'^^]R" be the projection onto first 
n coordinates. Let pk be the uniform probability measure on (n + /^)B^'+^ and 
Pk the measure defined by i>k{A) = pk{P~^{A)). Take an arbitrary set A C M". 
Notice that for any set C C M" we have 

Cn{x: \x,\>s} = P{p-^iC)n{x: \x,\ > s}) 

and also P-\A) + B'^^'" C P-^{A + Bl'). From Lemma Owe have 

Pk{{P-\A) + tB'^+')n{x: \x,\>u-t})>e'/^pk{p-\A)n{x: \x,\ > u}) , 

and thus 

VkdA + tB";^) n {x: \xi\ >u-t})> e*/^j>fe(An {x: \x^\ > u}). 

When k^oo, we have i)k{C)^iy'^{C) for any set C G B{R"-). Thus by going 
to the limit we get the assertion. □ 
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Proposition 4.4. For any t > and any n G N we have 




Proof. Let At — A + tB". By Lemma [4.31 we get for any s > and any i: 




To get the assertion it is enough to take the sum over aU i and notice that the 
function f{y) := {^/y — t)\_ is convex on [0,oo), hence 

n n n 

Y,{\x^ - t)l = J2 fi^') > nf{- x',) = i\x\ - tVT^)l 

i—1 i—1 2—1 

□ 

Lemma 4.5. Suppose that A C {x eM": \x\ > 5t^}. Then 

v'^iA + tB'l) > -e'/^i^"{A). 
8 

Proof. Let 

Ak := An{x: 5ty/n + 2t{k - 1) < < 5tV" + 2<fc}, fc = 1, 2, . . . . 
Then Ak + C {x : bt^ + t{2k - 3) < < bt^ + t{2k + 1)}, hence 

fe>i 

From Proposition 14.41 apphed for A^ we have 
{bt^ + t{2k+l)fv''{Ak + tB'^)> [ |xpdz."(x) 

>e*/2 / {\x\-t^/^)\dv''{x)>e'/^{At^/^+2t{k-l)fv''{Ak). 

JAk 
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Thus 



and 



k>l 



□ 



Theorem 4.6. i^or any A e anrf any t > 10, either 

or 

+ > e*/i°i/"(A). (20) 
/n particular ^ holds if An {5Qy^B^ + tB^) = 0. 

Proof. Let A^ denote A + lOfcSI" for fc = 0, 1, . . .. If for any < fc < t/lQ 
we have v^{Ak n ^Q-JnB!^) > i^"(A)/2, the thesis is proved. Thus we assume 
otherwise. Let A'j^ :— Ak \ 50^/nB2 - From Lemma [4. 5 1 we have 

^^"(Afe+i) > i^'^A', + lOSD > le^'^'\A',) > j^e'iy'^iAk) > e^v^\Ak). 

By a simple induction we get i^"{Ak) > e^'^v'^{A) for any k < t/10. Thus we 
get 

iy''{A + tBl') > i^"(ALf/ioj) > e^L'/ioJ > e'/^°i^{A). 

□ 



5 Uniform measure on 

In this section we will prove the infimum convolution property IC(C) for B^ 
balls. Recall that I'p is a product measure, while denotes the uniform 
measure on rp,nBp. We have 

^-n ^ |5„, _ 2"r(l + 1/pr _ (2r(l + l/p))«(ep)«/f 



r(l + n/p) 



where the last part follows from Stirling's formula. Thus rp_„ ~ n^^P. 

For we have IC(48) by Corollary [2321 Let us first try to understand what 
sort of concentration this implies, that is, how does the function A* behave for 
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Proposition 5.1. For any p > I and t G M we have 

Btii^p) ^ {x : fpi\x\) < t}, and Atjt/C) < fp{\t\) < K^Ct), 
where fp{t) = for t < I and fp{t) =tPfort>l. 

Proof. We shall use the facts proved in Section [3] to approximate Bt{vp). Note 
that Up is log-concave (as its density is log-concave) and symmetric. It is 1- 
regular from Proposition 13.81 Also 

al := / x^dvpix) = / x^e-I^I'do: - ^ ^ 1 

p U '^ipk 3r(i + i) 

for p G [l,oo). The measure Vp with the density <Tpdvp{<Tpx) is isotropic, hence 
Propositions 13.31 and 13.61 vield Bt{Dp) ^ \/tB\ — [— for t<l. Thus, as 
Bt{vp) = apBti^p), we get Bt{iyp) ^ [-Vt, Vt] for t < 1. 
For i > 1 we have 

Mt{up) = |u e M: / luHxI^e-l'I'do; < l} 

{u e M: |u| < t-i/f}. 



u e R: |-it| < ' 



Thus Ztiup) ~ [-t^/P,t^/P] for \t\ > 1, so by Propositions [321 and [331 Bt{up) ~ 
Hence, for aU i > we have {x: fp{\x\) < t} - {a; : A*^(a:) < 0, 
so A*p(t/C) < fp{t) < A*p(Ct). As A*p is symmetric, the proof is finished. □ 

Corollary 5.2. For any t > and n £ N we have 

/ VtBl^ + t^'^B; for p£ [1,2] 
*^ P ' ^ \ VtB^ n t^/PB^ for p>2. 



Proof. By Proposition [5TTJ 

B,{u;) = {xe K": ^A:^(x,) <t}^{xe K": < i}. 

Simple calculations show that {x G M" : E fpi\x^\) < t} ^ t^'^B^ + t^/PB"^ for 
p G [1, 2] and {a: € M" : ^ /pd^;]) <t} t^/^B^ n i^/PS;' for p>2. □ 

Proposition 5.3. For any t e [0,n], p > 1 and n £ N we have Bt{fip,n) ~ 



Proof. For t < 1 we use Propositions 13.31 and 13.61 Both /ip „ and Up are sym- 
metric, log-concave measures, and both can be rescaled as in Proposition 15.11 
to be isotropic, thus Bt{^p^n) ~ v^SJ ~ Bt{up). 
Lemma 6 from [3] gives (after rescaling by rp^n), 

[j \{a,x)U^.pAx)Y' - j^^^^^^^ (21) 
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for any p,t > 1 and a G K". Note that as rp,„ ^ n^^P, this simply means the 
equivalence of t-th moments of fip^n and Vp^n for t € [0,n]. Thus Ait{fJ'p,n) ~ 
■Mt(!^p,n) for f < n and therefore Bt{np^n) ^ Btivp^n)- □ 

Remark 5.4. is noi hard to verify that Bf{np^n) ~ fp,nBp for t>n. 



5.1 Transports of measure 

Wc arc now going to investigate two transports of measure. They will combine 
to transport a measure with known concentration properties (i^" or , that 
is the exponential or Gaussian measure) to the uniform measure /ip,n. We will 
investigate the contractive properties of these transports with respect to various 
norms. Our motivation is the following: 

Remark 5.5. Let U : M"— >]R" he a map such that 

\\U{x) - U{y)\\l > 5\\x - y\\l for all a; € R", t/ e A 

Then 

U{A + t^/''B^) D [/(M") n {U{A)+6^/Pt^/PB^). 

Analogously if 

\\U{x) - U{y)\\Pp < 5\\x - y\\l for all x € M", y e A 

then 

U{A + t^/W^) c U{A) + S^'Pt^/PB"^. 

Proof. Let us prove the first statement, the second proof is almost identical. 
Suppose U{x) e U{A) + 6^IPt^/PB^. Then there exists ye A such that \\U{x) - 
U{y)\\P < St. From the assumption we have t > \\x — which means x G 

A + t^^iB'q\ and U{x) € U{A + t^^iB^). □ 

The first transport we introduce is the radial transport Tp^n which transforms 
the product measure Pp onto pp,n - the uniform measure on rp^nBp. We will 
show this transport is Lipschitz with respect to the Ip norm and Lipschitz on a 
large set with respect to the ^2 norm for p < 2. 

Definition 5.6. For p € [l,oo) and n £N let fp^n '■ [0, oo)^[0, oo) be given by 
the equation 



""-irfr = (27p)" / r''-^dr (22) 



r 



and Tp^nix) := a;/p,„(||a;||p)/||x||p for x G M". 

Let us first show the following simple estimate. 
Lemma 5.7. For any q > and < u< q/2, 



qj^ e-*t«-idi < e-"u«(l + 2^). 
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Proof. Let 

Then /(O) = and f{u) = e~"'u9(l - 2M/q + 2/q) > for < w < q/2. □ 

Now we are ready to state the basic properties of Tp n- 

Proposition 5.8. i) The map Tp^„ transports the probability measure onto 
the measure /J.p,„. 

ii) For allt>0 we have e"*"/"* < 27p/p,„(t) < t and fp^Jt) < (27p)-i < 1. 

iii) For anyt>0,0< /p,„(t)A - fp,nit) < min{l, 2ptP/n}. 

iv) The function 1 1~+ fp^n(t)/t is decreasing on (0, oo) and for any s,t > 0, 



\t~^fp,n{t) - S~Vp,n(s)| < {Str^ls - i|/p,„(s A t) < 



s-t\ 



niax{s, t} 

Proof. The definition of Tp,„ directly imphes i) . Differentiation of ([22|) gives 

e"^%"-i = (27p)'7;:;'(s)/;„(s). (23) 

By m, 

6-*"^ <n f e-'^V"-idr = (27p)"/;^„(i) < n / r''-^dr = i", 
Jo ' Jo 

which, when the n-th root is taken, give the first part of ii). 

For the second part of ii) we use ([23| and the estimate above to get 

fU^) - '^-^''(27.)-"(^)"" < e-''(2>)""(e^''/"27,)"-^ 
= e-^''/"(27p)-^ < (27p)-^ < 1. 
To show iii) first notice that by (|23p and ii), 

thus fpAt)/t-fp,n{t) > 0- Moreover by ii), fpA*)/* - fpjt) < fpAt)/t < 1, 
so we may assume that 2ptP/n < 1. By ([221) and Lemma [5771 we obtain 

(27p)"/-„(i) = - / e~V/P-^du<e-'''t"(l + 2^). 

P Jo \ n J 

Thus using again ((23)) and part ii) we get 

fpnit) „ fvn{t)f 6-*"^ \ / ptP\-^ 2ptP 
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By iii) we get {fp,n{t)/ty < 0, which proves the first part of iv). For the 
second part suppose that s > t > 0, then 

Q ^ fp.njt) ^ fp,n{s) ^ fp.njt) _ fp,n{t) _ ^ ~ ^ J (j^^ < ^ ~ ^ 



St 



□ 



The next Proposition may be also deduced (with different constant) from 
the more general fact proved in [TTj . 

Proposition 5.9. For any x,y G R" we have \\Tp^nX — Tp^nVWp — 2||a; — y\\p- 
Proof. Assume s := \\x\\p > t :— \\y\\p, we apply Proposition 15.81 and get 

i/p 



i 
i 

<(x:(i..-„i+ii-iiix.i)'^"' 

i 

= 11^; - y\\p + 



i/p 



\\\x\\p - blip 



Ei-^n 

i 

■\\x\\p < 2\\x - y\\p. 



□ 



Proposition 5.10. Let u> 0, p £ [1, 2] and x G M" be such that 11x112?^ < 



u||a;||pn ^^p, then 



ll-^,?!*^ -^,ny||p — (1 

+ u)\\x - y\\p for all y G K". 

Proof. Let s — \\x\\p and t = \\y\\p, we use Proposition 15.81 as in the proof of 
Proposition 15.91 and the Holder inequality, 



\\Tp,nX - Tp^nyh < i^^UXi - yi\ + \Xi\ 



\s-t\ 



2\ 1/2 



\s~t\ , 

< \\x-y\\2 + - -\\x\\2 < \\x- 



"1^-^11^1-112 



X 



p 



< \\x - yh + P^n-p--^\\x - yh < {1 + u)\\x - yh. 
\\x\\p 



□ 
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The second transport we will use is a simple product transport which trans- 
ports the measure Vp onto Vg. We shall be particularly interested in the cases 
p = 1 and p — 2, but most of the results can be stated in the more general 
setting. 

Definition 5.11. For 1 < p, q < oo we define the map Wp_q : R— by 

^ ' -'"dt - - / e-'^dt. (24) 



1p Jx Iq Jwp_,{x) 

By Vp we denote Wp^i . We also define Wp ^ : M"^M" by 

Wp ,j{xi,X2, . . . ,X„) = {Wp^q{xi),Wp,q{x2), ■ ■ . ,Wp,g(x„)). 

Note that Wp ^ — Wq_p and (Wp q)^^ = Wq p. Differentiating equahty ((24)) 
we get 

w'pjx) = 2le-^'+<^^^\ (25) 

We will prove that Wp^q behaves very much like x^^'^ for large x, and is more 
or less linear for small x. We begin with the bound for q = 1. 

Lemma 5.12. For p > 1 we have 

i) Vp{x) > xP + ln(p7pX^~^) and v'p{x) > pxP~^ for x > 0, 

a) Vp{x) < e + x^ -\- hi{p^px'''~^) and v'p{x) < e'^pxP~^ for x > 1, 

in) \vpix)-Vp{y)\>2^-P\x-y\P. 

Proof. Note that 71 = 1. We have for x >0, 

^-vAx) ^ A_ / g-t-^i < / ptP-'e-'^dt = (26) 

7p Jx PlpXP Jx PlpXP 

and for a; > 1, since (1 + r/p)P < e'' < 1 + er for r e [0, 1], we get 



.x+x^-P/p 

-v^{x) > _!_ / e"*" > ^-ixW-'-hY > g-e. 



7p Jx PlpxP PlpxP 

Notice that by ([25]) . v'p{x) = e~'^'^^^'^^^ /^p, hence we may estimate v'p using the 
just derived bounds on Vp. 

The lower bound on v'p yields \vp{x) — Vp{y)\ > \x — yY' for x,y > 0. The 
same estimate holds for x,y <0, since Vp is odd. Finally for x > > y we have 

\vp{x) - vp{y)\ = \vp{x)\ + \vp{y)\ > \x\p + \y\P > 2''P\x - y\P. 

□ 

Lemma 5.13. i) For p > q > 1, \wp.q{x)\ > and w'p^q{x) > ^ > i. 

a) Forp> 2, w'p^^ix) > ^Vp\x\p/^~^. 
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Proof. Since the function Wp^q is odd, we may and will assume that a; > 0. 
i) We have by the monotonicity of u^'/'^-i on [0, oo), 



> 



Jo e ""du 7p Jw^,,(x)^/p 



thus Wpq{xY/P > X and Wp q{x) > xp/'^. Formula (|25|) gives ^(x) > ^q/jp > 
1/2. 

ii) We begin by the following Gaussian tail estimate for ^ > 0: 

e-t' dt > ^^=e-'\ (27) 

We have equality when z— >oo, and direct calculation shows the derivative of the 
left-hand-side is no larger than the derivative of the right-hand-side. 
Let K := 4-y/7r, we will now show that for all a; > and p > 2, 

WpAx) >Up{x) :==max|^a;, y^(xP + ln(V^xP/2-VK))^}. (28) 

Suppose on the contrary that Wp,2(a;) < Up{x) for some p > 2 and x > 0. Note 
that by i) we have Wp 2 > 72 /7p > 72 — V^f^- Thus Up{x) is equal to the 
second part of the maximum. This in particular implies that x > 2/3, since for 
x < 2/3 we have 

xP + ln(VpxP/2- V^J) < ^ + - l) In ^ + ^ - 1 < 0. 
Therefore Up{x) > ^x/2 > Now bv ([26]) . ([M]) and (pT]) . 

PXP IpPXP 7p J.^ Jwp,2ix) 



> 



«p(^) 2,/u2(a;) + 1 4wp(a;) 



1 ,-(xP+1„(VP2=''/"-Vk)) = _^^a;l-P/2g-:r'' 



4Mp(a;) ,Jpup{x) 
After simphfying this gives Mp(x) > ^JpxPl"^ . Hence 

pxP < ul(x) =xP + ^ ln(pxP) + In — < + ^pxP = pxP , 
' 2 Kx 2 2 



which is impossible. This condratiction shows that ([28|) holds. 
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Thus we have Wp,2(a;) > Up{x) and by (|25p we obtain 
7p 2 k 8 

□ 

Remark 5.14. By taking Up{x) — max{Y^a;/2, {xP + ln{pxP^'^~^ / {k \np)))^} 
for sufficiently large k and estimating carefully one may arrive at the bound 
w'p 2(.x) ^ C~^pxP^'^~^ / \np. One cannot, however, receive a bound of the order 
ofpxP/^-^. 

Proposition 5.15. For p > q > 1 we have 

i) i^^iW^A^)) = i^^^iA) for A e S(K"), 

ii) \wq^plx) - Wq,p(y)\ < 2\x - y\ for x eR, 
Hi) for a;, y G and r > 1, 

\\W^,p{x)-W^^p{y)\\r<2\\x~y\\r, 

iv) for X, y e K, 

\wi,p{x) - wi^p{y)\ < 2 min(|x - y\, \x - y\^^P) < 2\x - y\^/i, 

v) WW^'Jx) ~ W^i"p(y)||« < 2?||.T - y||i for x,y e M«. 

Proof. Property i) follows from the definition of Wq^p and Wq p. Since Wq^p = 
Wpq we get ii) by Lemma 15.131 i). Property iii) is a direct consequence of ii). 
By Lemma [5. 121 iii). 

|u;i,,(x) - w^M = \vp\x) ~ v;\y)\ < 2^-^'p\x - y\^'P. 

The above inequality together with ii) gives iv) and iv) yields v). □ 

Now we define ci transport from the exponential measure to fJ-p^n 

for p > 2: 

Definition 5.16. For n E N and 2 < p < oo we define the map Sp^n ■ K"-^M" 
by Sp,nix) ■.= Tp,niW{'.,p{x)). 

This transport satisfies the following bound: 

Proposition 5.17. We have \\Sp^n{x) — Sp^ny\\2 < 4||x — y\\2 for all x,y € M" 
and p > 2. 

Proof. It is enough to show that ||I?S'p_„(x)|| < 4, where DSp^n is the derivative 
matrix, and the norm is the operator norm from £2 into £2- 
Let s = \\Wi p{x)\\p. By direct calculation we get 

^(.) = '-^-^f'^--^^'^ + ais)^.A^M^.) (29) 
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where 

ais) s-f-i(s/;„(s) - and /3(t) |«;i,p(t)|P-isgn(u;i,p(t))u;i_p(t). 

Thus we can bound 

' 1=1 

Since Wi^p = w'J, Proposition l5.13l i) implies |wi^p(a;j)| < 2, while by Propo- 
sitioning we have fp^n{s)/s < 1. Thus the first summand can be bounded by 
2. 

For the second summand note that by Proposition 15 . 81 iii) . 

Hs)\ ^ s-r' f;js) ~ <,-Pniin{l,^}. (30) 

Moreover, ||VF"p(x)||2 < n^^^~^^Ps by the Holder inequality and 

\m\ = Mt)r'H.M - ^?r^ ^ -■ 

by Lemma [5.121 Thus 

\\DSpn{x)\\ < 2 + min f 1, ^jnVs-i/P^!^ 

In) p 

< 2 + 2sn'^/P min{ns"P, 1} < 4. 

Proposition 5.18. For any y, z E R" and p> 2 we have 

WSpAv) - ^P,nWll2 < WW^Jy) - W^Jz)h + 2n-'/^y - z||i. 

Proof. Let Ui{t) ^ {yi,V2, • • ■ , Ui-i.t, Zi+i, Zi+2, . . . , 2;„) for i = 1, . . . , n. Note 
that Ui{yi) = Ui+i(zi+i), wi(zi) = z and Uniyn) = V, hence 

n 

<S'p,n(z) - Sp,n{y) = ^ (5'p,„(Mi(Zj)) - 5p,„ (Wj (j/j))) . 

4=1 

Let Si(t) := II wi^p(ui(t))||p. By vector- valued integration and (f29|) we get 
S'p,„(wi(2;i)) - Sp^ri{ui{yi)) = / —^^{ui{t))dt = + 6^, 



□ 



where ^ 

^ fp,n{Si{t)) I 



S^it) 



w[ Jt)eidt 
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and ^ 

:= / ^ a{s,{t))p{t)Wl^^p{u,{t))dt. 
Jyi 

As in the proof of Proposition 15.171 we show that 
thus 

n n n 

\\T.b^\\ < E < 2?^"'^' E - = 2n-i/2||y - z^. 



To deal with the sum of a^'s we notice that, since fp^n{s)/ s < 1 and w'l „(a;) > 



0, 



E"j'' 



I (ai,ei) I 



j-^ W[^p{t)dt 



< 



w[ p{t)dt = \wi,p{zi) - wi^p{yi)\ 



Thus 



E < II E (^i.f (^') - ^i,p(yO)e.ll2 = llT^rp(^) - W^^^iy)h. 



□ 



Corollary 5.19. If x - y £ tB^ + t^/'^BJ^ for some t > 0, then for all p>2, 
Sp,nX - Sp.ny e 10(^1/2^^ n t^/PB^). 

Proof. Let us fix x, y with x — y £ tBi + t^/^iJj ■ By Proposition 15.1 51 iv). 

wipix) - wi^{yw^ = E i^i.f (^^) - ^i,p(y^)i'' 

<2PEmin(|a;,-y,|Mx,-2/,|) 

i 

< 2f E min(|x, - y.lMo:, - y,|) < 2^+^^. 

i 

Thus by Proposition [5^51 

||^p,„a; - Sp.nyWp < 2|lW^i> - W^^^yWp < St^'P. 

By Holder's inequality \\Sp^,-,x - Sp^^vh < ?i^''^"^^^||S'p,„x- 5p,„y||p < St^/^ 
for t > n. 

Assume now that t < n. Let z be such that x — z £ t^/^Bj and z — y£ t_B". 
Then S'p,„x- S'p.n.z e 4t^/'^B^ by Proposition[5ll2]and WlpZ-Wl^yh < 2Vt 
by Proposition 15 . 1 51 v) . Thus by Proposition [5lT8l 

WSp.nX - Sp.nzh < 4ti/2 + 2n-^^h < 6^1/2. 
Hence Sp,nX - Sp.ny £ lOt^/^B^. □ 
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The last function we define transports the Gaussian measure V2 to for 
p>2. 

Definition 5.20. For n e N and 2 < p < 00 we define the 
hy~S.pA^) :=Tp,„(W^2"p(x)). 

Proposition 5.21. We have \\Sp^n{x) ~ Sp_nV\\2 < 18||x — ?/||2 for aUx,y e R" 
and p > 2. 

Proof We argue in a similar way as in the proof of Proposition 15.171 We need 
to show that ||DS'p,„(x)|| < 18. Direct calculation gives 

ids^^^^ ^ ^^sUAsW^A-^) ^ ,(,)^^_^(,^.)^(^^) (31) 

where S ^ \\Wl^{x)\\p, 

a{s) s-f-i(s/;„(s) - /p,„(s)) and m |«;2,p Wr~'sgn(u;2,p(i))u;^,, 
Thus we can bound 

i—l 

The first summand is bounded by 2 as in the proof of Proposition 15.171 Since 
W2,p — w~2 we get by Lemma [5. 131 ii) 

w^p,2(w2,p(a;)) ^ 

hence 



i=l 



Using dSni) and || VK2"p(a;)||2 < ni/^-Vpg we bound the second summand in (l3? 

by 



s --min(l,^|ni/2-i/P5^gp/2 = Sp~'^P mm{u-'^^ ,2A/''}u'^p < 16, 
L n J ^ 

where u :— ps^ /n. □ 
5.2 Applying 1^1 results — p < 2 



We start with the version of Theorem 14.61 for Vp. 

Lemma 5.22. For any A e S(R"), p € [1,2] and t > 1 at least one of the 
following holds: 
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• iy^{A + 20t'^/PB^) > e^v^iA) or 

• + 20ti/PB^) n 100 V^B^') > liy;{A). 

Proof. We will use the transport from i/" to I'p . Proposition 15.151 v) 

gives ||M^i"p(a;) - W{'^p{y)\\P < 2p\\x - y\\i. By Remark E3] this means that 
^ + 2(10<)1/pb;' Z)Wl]p{W^^i{A) + mB]'). Letusfixt> 1 and apply Theorem 
14.61 to Wp i{A) and 10<. If the second case occurs, we have 

>eV(W/;\(^)) = e*<(A). 

If the first case of Theorem 14.61 occurs, then due to Proposition 15 . 1 51 iii) we 
have II 11^1% (a;) II 2 < 2||a;||2, so 2aB'^ D W^p{aB^) for any a > 0. Thus 

ly^^dA + 20t^/PB^)nl00V^B!^) > (W^^jW^^iA) + lOtS^ n lOOV^Bj) 

= <(w^i"p((w^p"i(^) + lotsD n w;^,iiooV^B^,^))) 
> <(w^i"p((%"i(^) + lotsD n 50V^B^')) 

= + 10tB{') n 50V^B^') 

□ 

Lemma 5.23. There exists a constant C such that for any p G [1, 2], t > and 

n € N we have 

u;{A + C{t^'PB;+t^'^Bli)) > min{i eV;(A)}. 

Proof Corollary Ogives B.iiy^) C Cis^/PB^^ + s^^^B^) for s > 0. By Corol- 
lary [^1121 J^p satisfies /C(48), which, due to Proposition 12.41 imphes Vp{A + 
48B2t{vp)) > min{l/2,e*iy^(A)} for any Borel set A. Thus we have 

iy;{A + 96C{t'/PB; + t^^^B^)) > min{l/2, e*zy;(A)}. 

□ 

Proposition 5.24. For any a > 1 there exists a constant c(a) such that for 
any n G N and p > 1 we have 

u;i{x : \\x\\p < c{ay/P}) < a"". 

Proof. We have 

,.;{{x : ||2;||, < c{a)n'/P}) -J^^J^ e~^'r^^~'dr 

< - / ^ c(a)_n (Cc(a))" 
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where in the last step we use the StirHng approximation and C as always denotes 
a universal constant. Thus it is enough to take c(a) < {Ca)~^. □ 

Theorem 5.25. There exists a universal constant C such that fip^„ satisfies 
CI(C) for any p G [1, 2] and n eN. 

Proof. By Propositions 12.71 13.111 13.51 and 15.31 it is enough to show 

^ip.n{A + C{t^^PB; + t'/^BJ^)) >min{l/2,eVp,n(A)}. (33) 

for 1 < t < n and /ip^„(A) > e~". 

Recall that Tp^„ denotes the map transporting to ^ip^n- Apply Lemma 
15.221 to T~^(A) and t. If the first case occurs, we have 

^;{T;^1{A) + 2Qt^/PB;) > eV;(Tp:^(A)) = eVp,n(A). 
Proposition 15.91 gives \\Tp^nX — Tp_ny\\p < 2||a; — j/||p, thus by Remark |5.5[ 

/ip,„ {A + m'/^B;) = < (T^;^ {A + m'/'^B;) ) 

> i^;{Tp-:,{A) + 20t^/PB;) > e'fipAA) 



and we obtain (j33p in this case. 

Hence we may assume that the second case of Lemma [5.221 holds, that is 

where 

A' (TpJ^iA) + 20<i/fS;) n lOOV^B^ 
In particular iy^{A') > e""/2. Let 

A" ■~A'n{x:\\x\\p>cn^/P}, 
where c = c(4e) is a constant given by Proposition 15.241 for a — 4e. Then 

> - (4e)-" > ^,y;{A') > ^tip^A). 

We apply Lemma 15.231 for A" and At to get 

Mp,„(Tp,„(A" + iC{t^^PB^ + t'/^B^))) > z.;(A" + C((4<)i/''S;^ + (4t)i/2B2")) 
> min{i e%;(A")} > min{i e«^^^^} > min {1 e%.„(A)}. 
Proposition 15.91 and Remark 15.51 imply 

Tp,n{A" + ACt^'^B'i + ACt^/PB^) c Tp,„{A" + ACt^'^B'^) + SCt^^^B^. 
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Moreover, for x E A" we have llxlla < lOOy^ and ||x||p > cn^/P. Thus 
n~^/^||x||2 < 100c^^n^-'^/^'||a;||p, so we can use Propositfon 15.101 afong with Re- 
mark [53] to get 

Tp^niA" + ACt^/^B^) c Tp,„(A") + Ct^^^B^. 
Propositfon 15.91 Remark 15.51 and the definitions of A' and A" yield 

Tp,„(A") c Tp,n{A') c Tp,„(r-i(A) + 20t'/PB;) cA + m^'^B;. 

Putting the four estimates together, we can write 
Aip,„(A+(40 + 8C)t^/PB'j^ + Ct^/'^B'i 

> ^lp.,n{Tp,n{A") + Ct'/^B^ + SCt^^PBf^ 

> ^^p..n(Tp,4A" + 4Ct'/^B^) + %Ct^'PB;^ 

> iip^n{Tp^n{A" +4C{f/PB; +t'/^B'^'))) > min{i,eVp,n(A)}, 

which gives ((33| in the second case and ends the proof. □ 

Corollary 5.26. There exists an absolute constant C such that the measure 
/ip,„ satisfies IC(C) for any p £ [1, 2] and n G N. 

Proof. Let 

fj-p,n{A) tJ.p.n{a-p,nA), where dp „ := / xldfip^n, 



then flp^n is isotropic. Both properties IC and CI are afRne invariant, so by 
Theorem 15.251 p,p^n has property CI(C) and we are to show that it satisfies 
IC(C). By CoroUarv 13 . 1 01 we only need to show Cheeger's inequahty for /ip_„ 
with uniform constant. 

A recent result of S. Sodin ([19, Theorem 1]) states (after rescaling from Bp 
to rp^nBp) that 

/ip „(^) > cmin{^p,„(A), 1 - /Xp,„(A)} log^'^/P — 



min{/ip,„(A), 1 - ^p^n{A)} 

(34) 

for some universal constant c. Thus /ip_„ satisfies Cheeger's inequality with 
constant can.p and it is enough to notice that by (j21[) . 



1/2 

- 1. 



□ 
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5.3 The easy case — p > 2 

This case will follow easily from the exponential case and the facts from sub- 
section 15.11 

Theorem 5.27. There exists a universal constant C such that for any A C K", 
any t > 1, n > I and p > 2 we have 

^ip.,n[A + C{t^/PB;nt^/^B!,')^ > min{l/2,eVp(A)}. 

Proof. In this case we will again use the transport Sp_n- Assume A C rp^nBp, let 
A := S-i{A). By Talagrand's inequality ® we have z/"(i + CiJ5|;' + VCt^?) > 
min{e*i^"(A), 1/2}. However by Corollary 1 5 . 1 91 we have 

Sp,n[A + CtB'l + VCtB'^')^ c Sp,n{A) + 10C{VtB'^' + t^/PB^). 

Thus, as Sp^n{A) = A and Sp^n transports the measure z/" to /J.p,n, we get the 
thesis. □ 

By Propositions [131 Em E3] and [Ol Theorem [127] yield the following. 

Corollary 5.28. There exists an absolute constant C such that /ip.„ satisfies 
Cl[C)forp>2. 

Theorem 5.29. For any p > 2 and n>l the measure fip^n satisfies Cheeger's 
inequality with the constant 1/20. 

Proof. Again we shall transport this result from the exponential measure. By 
[S] Cheeger's inequality holds for ly" with the constant k — 1/(2-^6), thus by 
Proposition \5.17\ fip „ satisfies (|T2|) with the constant k/4 > 1/20. □ 

As in the proof of Corollarv l5.26l we show that Theorem 15.291 and Corollary 
15.281 implv infimum convolution inequality for /ip,„, p > 2. Adding the two 
results together we get 

Theorem 5.30. There exists a universal constant C such that for any p £ [1, oo] 
and any n G N the measure fip^n satisfies IC(C). 

We conclude this section with the proof of logaritmic Sobolev-type inequality 

for Hp^n- 

Theorem 5.31. Let $(x) = (27r)^-'^/^ exp(— y^/2) be a Gaussian distribu- 
tion function, A G S(K") and p>2, then 

„(A) = $(a;) Hp,n{A + 18V2tBJ^) > ^{x + t) for all t > 0. 

In particular there exists a universal constant C such that 

/.p,„+(A) > i min |;.p.„(A)^ln — L^, (1 - ^,pAA))^\n ^ ^^^^^^^^ }. 
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Proof. By Proposition I5.21[ Sp_n{V^') is 18\/2-Lipschitz and transports the 
canonical Gaussian measure on R" onto /ip,™. Hence the first part of theo- 
rem foUows by the Gaussian isoperimetric inequaUty of Borell [5] and Sudakov, 
Tsirel'son [50] ■ The last estimate immediately follows by a standard estimate 
of the Gaussian isoperimetric function. □ 



6 Concluding Remarks 

1. With the notion of the IC property one may associate IC-domination of 
symmetric probability measures ^, fl on R": we say that fj, is IC-dominated 
by jl with a constant /? if (/i,A~(-g)) has property r. IC-domination has the 
tensorization property: if are IC(/3)-dominated by jli, 1 < i < n, then is 
IC(/?)~dominated by An easy modification of the proof of Corollary 13. 101 

gives that if fi is IC(/3)-dominated by an a-regular measure fl, then 

Vp>2VAeB(B'.) m(^) >l ^ 1 - + c{a)(3Zp{fi)) < e~P{l - ii{A)). 
Following the proof of Proposition 13. 121 we also get for all p > 2, 

( y" 1 11x11 - Med^dlxll) < sup ^ ( y" I (^/, x) 

2. One may consider convex versions of properties CI and IC. We say that 
a symmetric probability measure [i satisfies the convex infimum convolution 
inequality with a constant f3 if the pair (/i,A*(^)) has convex property (r), 
i.e. the inequality ^ holds for all convex function and / with ip{x) = A* (a;//9). 
Analogously fi satisfies convex concentration inequality with a constant /?, if (jlSp 
holds for all convex Borel sets A. We do not know if convex IC implies convex 
CI, however for a-regular measures it implies a weaker version of convex CI, 
namely 

^I{A)> 1/2 ^ n{A + ci{a)f3Zp{fl))>l-2e~P 

and this property yields CWSM(c2(a)/3). 

From the results of 16J one may easily deduce that the uniform distribution 
on {—1, 1}" satisfies convex IC(C) with a universal constant C. 

3. Property IC may be also investigated for nonsymmetric measures. How- 
ever in this case the natural choice of the cost function is A*^{x/f3), where jl is 
the convolution of /i and the symmetric image of fi. 

4. We do not know if the infimum convolution property (at least for regular 
measures) implies Cheeger's inequality. If so, we would have equivalence of IC 
and CI -|- Cheeger. 
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